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Abstract. This note provides a new approach to a result of Foregger [2] and 
related earlier results by Keilson 2! ^^cl Eberlein [l]. Using quite different 
techniques, we prove a more general result from which the others follow easily. 
Finally, wc argue that the proof in 2 is flawed. 



Throughout this note write Ej{x) = Ej{xi, ...,Xn), j = 0,1,..., n, for the j-th 
elementary symmetric polynomial in n variables. Let H — H-y = {a; £ M" : 
Ei{x) = 7} be a hyperplane normal to the vector 1„ = (1, !,...,!) G M" and (j)he a 
real linear combination of the Ej. Putting D := H n [0, 1]", Keilson [4] investigated 
the question where the function : D ^ M assumes its extreme values. Eberlein 
[I] noted that the result of Keilson was actually already known by Chebyshev in 
1846 and Hoeffding in 1956. He assumed < a; < 5^ < 1 and investigated the same 
question on more general domains D' = H H ([ai,6i] x ••• x [a„,&„]). Foregger, 
interested in solving a problem by Pierce [7], also solved by Li [6], returned to the 
original Keilson- Chebyshev question, and proposed to show that if 4> is non-constant 
on D (i.e. has degree at least two) and attains its extremum at an interior point of 
D, then this point must be the symmetric point of D, that is ^In- At the end of 
his paper Foregger invites to establish similar results to his for Eberlein's domains. 

In this note, we establish below in Theorem 1, Theorem 3 and Corollary 5 
results from which the above mentioned are easily derived. Our method, originally 
developed by Riener [8] to provide an algebraic approach to Timofte's results [10] 
is different and much simpler: it is based on the observation that the elementary 
symmetric functions are closely related to roots of univariate hyperbolic polynomials, 
i.e. polynomials with only real roots. Given a function f : D C R" K, write 
loc.extr(/) for the set of local extrema of /; that is for the set of all points u in 
D admitting a neighborhood N = Nu '!= D such that Vx £ N f{x) > f{u) or 

e N fix) < f{u). 

Theorem 1. If a real linear combination (j) of elementary symmetric polynomials 
has degree at least two, then it has as a function (p : H R on the hyperplane H = 
{x : Ei(x) — 7} at most one local extremum; more precisely loc.extr(0) C {^1„}. 

We will need an auxiliary lemma. 

Lemma 2. Let / G M[i] be hyperbolic of degree n with only sG{l,...,n — 1} distinct 
(real) roots all lying in some open interval I. Then there exists g G M.[t\ of degree 
n — s so that for all small £ > 0, the polynomials f + eg and f — eg are hyperbolic 
and have both more than s distinct roots all lying in I. 
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Proof. Let xi, . . . ,Xs, be the distinct zeros of / which by hypothesis all lie in /. 
Without loss of generality assume / bounded and for notational convenience assume 
/ =]xq, Xs+i[ and xq < xi < . . . < Xg < 2^3+1- We have a factorization 

s 

i=l 

where the roots of gi are all in {xi, . . . ^Xs} and gi is of degree n — s > 1. Now 
for Xi < t < Xi+i, i = 0, ...,s, sgnp(i) = (—1)^^*. Therefore there exist points 
S,i ^]xi, Xi+i[, and £ > 0, such that if s — i is odd, p{Ci) < — 2e, while if s — j 
is even, p{^i) > 2e. Therefore the polynomials p ± e have in Cii?2, ■■■,^s-i,£,s 
alternating signs. So they have in each of the intervals i^i+i [, i — 0, 1, s — 1, 
a root. Therefore p ± e have both s distinct real roots and so are hyperbolic and 
the roots all lie in /. Furthermore we see that p ± e have none of their roots in 
the set {a;i, Xs}. Hence {p ± e) ■ gi = f ± egi are hyperbolic and have each more 
than s distinct roots all lying in /. □ 

Proof of theorem 1. If the set of local extrema of (/) : _ff — > M is nonempty, choose 
a local extremum, say a := (ai,-- - ,a„), so that the number s := |{ai, . . . , a„}| 
of distinct components of a is maximal and consider the univariate polynomial 

n n — 2 

fa ■■= Hi a, + t) = ^(-l)"-^£;„_,(a)f - 7t"-^ + i". 

Here we used Viete's formula and to facilitate reading of the following we think 
of fa and similar univariate polynomials as written from left to right with ris- 

n-2 

ing powers and write cj) as — Cn~iEn^i{x) + ciEi{x) + cqEo{x). Assume 

1=0 

s S {2,3,...,n — 1}. By lemma 2 there exists a polynomial g — X]"=o'5"-»^' 
degree n — s, and an eo > such that for all e with < \e\ < Eq, the polynomial 
fa + £g is hyperbolic and has at least s + 1 distinct roots. We can represent for 
every e the n (real) roots of fa + eg as the entries of a{e) — (ai(e), a„(e)), and 
according to Kato [31 p. 109] think of a(.) actually as a continuous function. We 
then have a similar equation as above for fa + eg (in place of fa) and En-i{a{s)) (in 
place of £;„_,(a)). We find (-l)"-*£;„_,(a(£)) ^ (-!)"-*£;„_, (a) + e5„_„ where 
for i > n — s, we put gn-i ~ 0. In particular Ei(a(s)) — 7. By these formulae we find 

n — s 

(f>ia{s)) = 0(a) +e^(-l)"~'c„_ig„_i. 

i=Q 

It now follows for all e of small modulus and appropriate sign, that 0(a(— e)) < 
(f){a) < (/)(a(e)) with a(±e) & Oa '!= H, Oa & neighborhood of a. So in every neigh- 
borhood of a there are points a{—e) at which is not larger than 0(a) and a{e) at 
which (j) is not smaller than 0(a) and which have at least s + 1 distinct coordinates. 
This contradicts our choice of a. Therefore s £ {l,n}, that is, fa has either one 
root of multiplicity n, or n distinct roots. Assume s = n. Since degree(0) > 2, 
(c2,...,c„) ^ 0. Thus there exist reals g2,---,gn so that X)r=o Cn-ig-a-i 7^ 0. Con- 
sider the polynomial g — "Y^^^q gn-it^ and note that fa + sg will have for all e of 
small modulus n roots. With the reasoning above, we infer this time strict inequal- 
ities 0(a(— e)) < 0(a) < 0(a(e)), again arriving at a contradiction. Hence s = 1 
and a = -In, as we wished to show. □ 
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A simple adaption of this proof which we leave to the reader yields the following 
generalization of theorem 1 which will not be further used in this paper. 

Theorem 3. If the polynomial cj) of theorem 1 has degree at least k-\-\ and is con- 
sidered as a function on the real variety H = {x : Ei{x) = 71, ...,Ek{x) — "fk}, then 
each of its local extrema a has at most k distinct components, i.e. |{ai, . . . , a„}| < k. 

We can now derive a corollary in the spirit of Eberlein and Foregger which is more 
complete. The following notation is fixed through the rest of the paper. Let ai < bi, 
i = 1, . . . ,n he real numbers. Denote by = (0, ...,0, 1,0, ...0), the i-th standard 
vector in M". Using the {2n + 2) x n matrix 

^ = [~eTi 1 ej, . . . , —ej^, e^, —1^, l^V 
(whose rows are — ei, ei, —62, ...) and the column 

d = (-ai, 61, -02, 62, ■ • • , -an, bn, -7, 7)'"') 
the set D' — Hri{[ai,bi] x • • • x [a„, bn]) can be defined as D' = {x : Ax < d}. Since 
D' is bounded it is a polytope in the sense of Schrijver [9l p. 89]. For K C {1, n} 
we write K'^ = {1, . . . ,n} \ K for its complement. We begin by characterizing the 
faces of D' . 

Lemma 4. A .subset F of R" is face of D' if and only if it is nonempty and 
there exists a .subset K in {l,2,...,n} and ui G {a;, 6/} for all I G K'^, so that 

F = XkSk + ^ uiei -.Vk e K ak < Xk < bk and ^ a;^ + ^ Uk ^ 7}. 

kGK leK" k£K keK" 

If K'^ is a maximal set such that the inequality conditions at the right of the ': ' 
are simultaneously satisfiable without equalities, then the affine dimension of F is 
{\K\-l)+. 

Proof. By '§x plOl], a set C R" is a face of D' iff F and F = {x : Ax < 
d and A'x = d'}, where A' and d' are obtained from A, d, respectively, by selecting 
the same row indices. It may happen that there exists a further, say i-th row a^^* 
of A, such that a^^^a; = di for all x € F. We think from now on of all such rows as 
included in A' and write A"" for this submatrix of A, and for the corresponding 
subvector of d. Let A'^ be the complementary submatrix of A^ in A. Then for each 
row index i oi A defining a row of A~^ there exists a vector a;*^*^ G F such that 
A+x''*' < di. The arithmetic mean of all such vectors yields a vector a; G so 
that A'^x < d"*" (meaning that all component inequalities are strict). We note that 
F can be written as = {a; : A'^x < d and A^x = d^}. The set of row indices 
of A defining A^ contains evidently {2n + l,2n + 2} but contains from each of 
the sets {2i — l,2i}, i = l,...,n at most one index, since otherwise F would be 
empty. An index lying in {2i — l,2i} fixes Xi to be equal to some Ui G {ai,bi}. 
Let K'^ C {!,...,«} be the set of indices i of variables so obtained, viewed as the 
complement of some set K C {1, Then the components Xk, k G K oi x E F 

may satisfy Ok < Xk < bk and J2k£K = 1 — Sfce-ff'^ "^^^ clear that F 

can be written as above and the affine dimension of F (which is by definition the 
dimension of its affine hull) equals (|X| — 1)+. □ 

Corollary 5. Assume that as a function, (/) : D' ^ R is nonconstant at every 
edge of the polytope D' . Then every local extremum p of (j) is point in a cartesian 
product {ai, e, 61} x • • • x {a„, e, &„}. Here e has to be chosen such that the sum of 
the components of p is 7. 
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Proof. Let p G 13' be a local extrenium of cj). Since the faces of D' form a lat- 
tice O section 8.6], there exists a unique face F of minimal dimension contain- 
ing p. Then p G int F. We think of F as written in the above lemma, with the 
set K"^ there chosen maximal. If dim_F = 0, then p is a vertex, F = {p}, and 
\K\ ~ or \K\ = 1. It then follows by the above characterization of F that 
p — (pi, . . . ,pn) is a point so that for at least n — 1 indices i, pi G {a^, bi}. Con- 
sequently p lies in one of the cartesian products admitted. Assume now dim F = 
k > 1. Then F has a nonempty relative interior given via 7* = 7 — l^keK" 
int F = { ^ XfcBfc -I- ^ uiei -.yk e K Ok < < bk and ^ = 7*}. 

Now F has faces of D' which have dimension 1 ^ section 8.3] on which by assump- 
tion (j) is not constant; consequently is not constant on the affine hull of F, and 
hence is a polynomial of degree> 2 on it. The local extremum p G int F oi (j) is nec- 
essarily also local extremum of the restriction of (p to the affine hull of F. Now this 
restriction is ^'(xfei , x^i^i ) = (j)' iJ2keK ^kSk) ■= HJ^keK ^k^k + Y^k^k- '^i^i) ■ 
It is again a certain real linear combination of elementary symmetric functions of 
variables Xk, k ^ K = {ki, this follows from that a similar fact holds for 
each of the elementary symmetric functions. Applying our main result to the affine 
hull of F, we get that p = J2k£K jKi^k + J2ieK'= '^i^ii '^^ wished to show. □ 



Remark 6. a. The mentioned authors state some of their results in somewhat 
unprecise terms. Thus in [H p. 269] we find the statement that '0 assumes its 
maximum and minimum on the set D at either its boundary or the symmetric 
point.' If one analyzes Keilson's proof one finds that he establishes the following: 
if a G -D is a critical point of 0, then a is the symmetric point or there is a line 
segment in D on which cj) is constant. It follows that if a G int D (the relative 
interior of D) is a strict local extremum (i.e. a point so that for all points x G 
int D \ {a] lying in a neighbourhood of a, there holds (j){x) > (j>{a) or for all 
such x there holds 4'{x) < </'(a)), then a is the symmetric point. For Keilson's 
reasoning to be convincing his 'extremum' on p. 270, line -12 must be assumed 
to be strict. Eberlein's theorem 1 [1] p. 312] tells us that the 'minimum and the 
maximum of (j) is assumed at least among the points whose components which are 
not endpoints are all equal. Moreover if the maximum and the minimum is attained 
only in the interior of D' then it is assumed uniquely at the point ^In'- After a 
more precise formulation, the corresponding proof which shows similarities with 
Keilson's is right but unfortunately does not give more. In particular it does not 
exclude for nonconstant lines on which (p has constant extreme value and which 
extend to the boundary of D' . Thus again there may be interior extrema other 
than ^In- This possibility is what Foregger proposed to exclude for his domain D. 
He attempts establishing his result by induction over dimension via reasoning not 
easily adaptable to Eberlein's more general domain D'. We now discuss the error 
in Foregger's proof, and point out another mistake in his paper. 

b. (i) Using exactly his notation, in [2", p. 384], Foregger derives for s < n, 
c G constant, and y G M", the first two lines in the following chain; the third 

line is a consequence of noting that Eo{y) = 1, and Ei{y) = 7* by Foregger's (local) 
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definition (of) C-y- ^{y : J2t=i Vi = T ^Vi ^ [0> 1]} C on p. 383: 

n n n 

= ^ Ek{y) ^ CrEr-k{c) - ^ CrEr{Q, c) 
k=0 r=k r=2 

n n n n n 

= J2 CrEric) + 7* 51 CrEr-l{c) - ^ CrEr{0, c) + ^ Ek{y) ^ CrEr^k{c). 
r=0 r=l r=2 k=2 r=k 

Note tliat y , so tlie definition of ttie elementary symmetric functions requires 
Es+i{y) — ■ ■ ■ — En{y) = 0, a fact not observed in [2]. Granted tliat as functions 
1, E2, E3, Eg are (usually) linearly independent on C-y* - to see this put n — 
1 variables equal to real variable t, the other equal to 7* — t and observe that 
Ej{t, ...,t,^* — t) is a polynomial of degree j in i - we may infer the equations 

n 

CrEr-^kjc) = 0, fc = 2,3, ...,s. The problem in [5; is that these equations are 

r—k 

claimed for fc = 2, n, (and not only for fc = 2, . . . , s) and then used in the order 
fc = n,n — 1, 1, to derive that c„,c„_2, •••,ci, are 0. Therefore the proof seems 
to be beyond repair. 

(ii) Foregger in examining Eberlein's theorem, claims on p. 385 that the function 
4> = 4){x, y, z) = xyz — 0.5{xy + xz + yz) assumes on C5/4 = {(cc, y,z) : x + y + z = 
5/4}n([3/8, 5/8] X [3/8, 5/8] x [1/8, 3/8]) inpo = (1/2, 1/2,1/4) an interior maximum 
of value —0.1875 = 4>{po)- It is easily seen that this would contradict his own (and 
our) main theorem. Indeed numerical experiments indicate that po is not an interior 
local extremum. 

c. In |11) . Waterhouse gives examples showing that the symmetric point in gen- 
eral needs not be a local extremum of symmetric functions subject to symmetric 
conditions. He also explains why, however, in many cases it will be a local ex- 
tremum. We do not know if under the conditions of our main theorem the case 
loc.extr(0) = can actually happen. But Waterhouse's analysis, as well as Keilson's 
discussion in O p. 220], show this will be very rarely the case. 

Acknowledgment: We thank Antonio Leal Duartc for having drawn our attention 
to Kato's book. 
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